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(S) Method and apf>aratus for dynamic channel bandwidth allocation onong multiple parallel video 
coders. 

@ A dynarr.ic channel altocation unit (103) 

specrftes a bd rnte for each video coder in a set g ^ 

of parallel video coders (102-1,...102-N) conrv 

prising an overal video coder. The dynamic g ^ 

channel aliocotori unit is supplied from each S ^ 

individual vkIto coder with an average frame 
quantization step size for the previous frame 
and the average number of bits produced per 
pel. For the current image frame the dynamic 
channel allocatjuri unit computes a set of chan- 
nel sharing factors, i.e.. the percentage of the 
total channel t>andwidth to be allocated to a 
particular video coder. One channel sharing 
factor is computed for each individual video 
coder. Individual memt>ers of the set of channel 
sharing factors may be further refined to reflect 
the prior history of the channel sharing factor 
for their conresponding coder. Additionally, to 
set of estinnates n^ay t>e normalized to reflect 
the actual numt>er of bits that can actually be 
produced by each tndividudl video coder. 
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Technical Field 

This invention relates to video innage processing 
and, naore particularly, to allocating channel 
bandwidth among nnultiple video coders that are pro- 
cessing in parallel various areas of a single image. 

Background of the invention 

High definition television (HDTV) promises to 
offer a wider viewing area and improved image quality 
when compared with today's television. However, an 
uncompresssed digital HDTV channel may require 
transmission bandwidth up to one gigabit per second. 
It therefore desirable to compress the HDTV signal 
In a manner such that image quality is not sign rficantiy 
reduced and yet the HDTV signal can be transmitted 
at lower speeds. One of the main difficulties In com- 
pressing HDTV signals is the relatively high compu- 
tation speeds required of the digital circuitry 
perfomning the encoding processes that achieve the 
compression. This difficulty is exacerbated when 
state-of-the-art compression algorithms sire 
employed since these algorithms obtain increased 
compression only through increased complexity of 
calculation. The increased complexity of calculation 
requires that more computation be performed in the 
available time thereby requiring each processing unit 
to operate faster. The requirement of performing com- 
plex computations at high speeds can signrficantiy 
increase the cost of an HDTV coder. 

The division of the overall computation problem 
into smaller tasks is proposed to solve this problem of 
requiring costly circuitry for achieving highly compres- 
sed HDTV signals. 

One possible solution is to divide the HDTV 
image into sub-images and to process all the sub- 
images in parallel. Such a solution seeks to utilize 
slower and therefore cheaper processing circuits to 
accomplish the desired compression. A single 
encoder perfonms the entire compression algorithm 
for an individual sub-image. Only input of that portion 
of the original HDTV signal representing the sut>- 
image and output of the encoded signals representing 
the sub-image after compression need be performed 
at a high speed. This input and output activity is bursty 
in nature since it occurs only for a short period of time 
relative to the transmission time of the entire uncom- 
pressed image. Actual processing of the pels con- 
tained within each sub-image by an encoder can take 
place at a much slower rate between the bursts of 
image signal input and output 

The complexity of each sub-image may vary con- 
siderably, it is desirable to allocate more bandwidth to 
those sut)-lmages that are more complex since the 
effectiveness of compression algorithnr^ decreases 
as image complexity increases. Thus, a problem with 
an arrangement as described above is how to specify 
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a bit rate for each encoder so as to allocate the avaO- 
able bandwidth most effidendy. Predetenmined bit 
rate assignment is inefficient because It is unable to 
adjust for differences in image complexity and may 

5 thereby result in variations in the quality of different 
areas of the image that is reconstructed from the conv 
pressed signal. Viewers' perceptions of ^uch varia- 
tions in the quality of the reconstructed image are 
negative. Prior attempts to dynamically allocate the 

10 available bandwidth among the various video coders 
required knowledge by an allocation unit of the vari- 
ance of each individual sut>-image. Extensive com- 
puting capacity at high speeds is required to compute 
the variance of a sufc>-image in the limited time avail- 

15 able because the variance is a complex calculation. 
This requirement of high speed calculations causes 
dynamic allocation units that compute variances to t>e 
expensive. 

20 Summary of the Invention 

The invention as defined in claim 1 and daim 8. 
Brief Description of the Drawing 

25 

In the Drawing: 

Shown in FIG. 1 is an exemplary system over- 
view, in simplified block diagram format, of a video 
encoder employing aspects of the invention; 
30 An exemplary special decomposition of an 

image is shown in FIG. 2; 

FIG. 3 depicts an exemplary frequency deconv 
position of an image contained within an HDTV frame; 
Shown in FIG. 4 is an expanded view of an 
35 exemplary implenr>entation of a dynamic channel allo- 
cation unit; 

Depicted in FIG. 5, in simplified block diagram 
fonmat, is an exemplary implementation of an initial 
sharing factor estimator. 
40 FIGS. 6 and 7, when connected as shown in 

FIG. 8, illustrate, in flow chart fonm. an exemplary 
method for deriving the initial set of estimated channel 
sharing factors by an initial sharing factor estimator; 

FIGS. 9 and 10, when connected as shown in 
45 FIG. 11 form a flow chart diagram of an exemplary 
method of periorming the normalization of a set of 
channel sharing factors; and 

Shown in FIG. 12, in a high level block diagram 
format, is a video decoder. 

50 

Detailed Description 

Shown in FIG. 1 is an exemplary system over- 
view, in simplified block diagram format, of a video 
55 encoder employing aspects of the invention. The sys- 
tem is comprised of video splitter 1 01 . multiple parallel 
video coders 102-1 through 102-N. dynamic channel 
allocation unit 103 and multiplexer 104. Video splitter 

2 
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101 is supplied with original video signal VIDEO IN 
105. Signal VIDEO IN 105 is a bit stream that conrv 
prises a series of frannes each containing an image. 
Typically signal VIDEO IN 105 would be supplied by 
a well known and commercially avaOable video signal 5 
source including, without limitation: a video camera, a 
videocassette recorder, or a videodisc player unit. 
The bandwidth of signal VIDEO IN 1 05 is wide. For 
example, the bandwidth of a video signal supplied by 
a video camera encoding images in the Zenith pro- io 
posed HDTV format is approximately 37 Mhz. 

Video splitter 101 splits each successive image of 
signal VIDEO IN 105 into N sub-images, each sub- 
image comprised of one of signals SUB-VIDEO 106-1 
through SUB-VIDEO 106-N. The splitting can be is 
achieved by employing a spatial decomposition or, 
alternatively, by employing a sut>-band frequency 
decomposition. For example, each image in the 
Zenith HDTV format is comprised of 720 lines of 1 280 
pixels (pels) per line which can be spatially deconv 20 
posed into an array of 12 sub-images. Therefore. 
N=12 and each of signals SUB-VIDEO 106 conres- 
ponds to a video signal comprising one of the 12 sub- 
images. An exemplary spacial decomposition of an 
image is shown in FIG. 2. Each resulting sub-image 25 
comprises 240 lines. Sut>-images 201-1 through 201- 
9 have 352 pels per line and sub-images 202-10 
through 202-12 have 224 pels per line. The spacial 
decomposition shown was selected for implemen- 
tation convenience so that the resulting sutvimages 30 
would be compatible in size with the Common Inter- 
mediate Format (GIF) defined in the CCITT recom- 
mendation H.261 (Px64kbps standard). This 
selection should not be construed as placing any limi- 
tation on the invention. 35 

FIG. 3 shows exemplary apparatus contained in 
video splitter 1 05 (FIG. 1 ) for performing an exemplary 
frequency decomposition of an image contained 
within an HDTV frame supplied from signal VIDEO IN 
105. Each image is decomposed into 16 frequency 40 
bands and, therefore, N=16. The decomposition is 
accomplished in an exemplary manner by employing 
a successive series of alternating two stage filter 
banks, horizontal filter banks 301-1 through 301-5 
and vertical filter banks 302-1 through 302-10, and 45 
sub-samplers 303-1 through 303-30 to progressively 
decompose each resulting filtered and sut>-sampled 
video signal until a desired sub-image size frequency 
distribution is obtained. Each horizontal filter bank 
301 effects a separation in the horizontal direction of 50 
the high and low frequency components of the Image 
contained within the video signal with which it is sup- 
plied. Similarty, each vertical filter bank 302 effects a 
separation in the vertical direction of the high and low 
frequency components of the image contained within 55 
the video signal with which it is supplied. For clarity 
purposes some of the horizontal filter banks 301, ver- 
tical filter bank 302 and sub-samplers 303 are not 



shown. However, the various interconnections 
required will be dear to one skilled in the art. Each of 
the horizontal filter banks 301 is comprised of horizon- 
tal low pass filter (Hip) 304 and horizontal high pass 
filter (Hhp) 305. Each of vertical filter banks 302 
comprised of vertical low pass filter (VI p) 306 and ver- 
tical high pass filter (Vhp) 307. After eaqf} filtering 
stage, the resulting video signals are sub-sampled by 
2. The sutKsampling is performed by sub-samplers 
303. Upon conclusion of the frequency band deconv 
position, each resulting 1/1 6th size sub-image (180 
lines by 320 pels) is suitable to be processed by a 
video coder conresponding to the Px64kbps standard. 
Thus, each of signals SUB- VIDEO 106 supplied as 
output con-esponds to a video signal comprising one 
of the 16 sub-images. It is noted that the instant inven- 
tion can be applied to any video image and no limi- 
tation should be constmed by the use of HDTV as an 
exemplary system in which to practice the invention. 

Each of signals SUB-VIDEO 106-1 (FIG. 1) 
through 106-N is supplied to a corresponding one of 
video coders 102-1 through 102-N. Video coders 102 
encode their respective ones of signals SUB- VIDEO 
1 06 and supply as an output one of DATA STREAMS 
110-1 through 110-N. Each of DATA STREAMS 110 
represents the sub-image contained in the 000*6- 
s ponding one of SUB- VI DEO 106 in an encoded for- 
mat Methods of performing such encoding, e.g., 
conditional replenishment, motion compensated pre- 
dictive coding and the Px64kbps standard, are well 
know. Also encoded into DATA STREAMS 1 10 is any 
additional control infonmation required to reconstruct, 
to the accuracy inherent in the coding technique 
employed, each of signals SUB-VIDEO 106. The 
number of bits desired to be supplied as an output by 
each of video coders 102 can be specified by control 
signals supplied to video coders 102. The quanti- 
zation step size employed by the coder is then deter- 
mined based on the number of bits desired and the 
complexity of the sub-image being encoded. 

The set comprised of the average number of bits 
per pel produced by each of video coders 1 02 in frame 
n-1, where n is a variable indicating the current frame, 
is b(i,n-1 ) for i=1 ,...N,. One memt>er of this set is sup- 
plied to dynamic channel allocation unit 103 from 
each of video coders 102 over signal leads 107-1 
through 107-N. Similarty, the set of average quanti- 
zation step size used by video coder 102-i in frame n- 
1, q(i,n-1) for i=1,...N, is also supplied to dynamic 
channel allocation unit 103 by video coders 102 over 
signal leads 108-1 through 108-N. In accordance with 
an aspect of the invention, dynamic channel allo- 
cation unit 103 utilizes the sets of b(i,n-1) and q(i,n-1) 
to derive a set of channel sharing factors, f(i,n) for 
i=1,...N, for the current frame, n, being processed by 
each of video coders 102. Each individual channel 
sharing factor, f(i,n), is an indication of the fraction of 
the overall channel bandwkith, C, allocated to video 
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coder 102-i for supplying to the channel the contents 
of its sut>-image for frame n. Channel allocation unit 
1 03 supplies the channel sharing factors f(i,n) to each 
of video coders 102 over signal leads 109-1 through 
109-N. The channel sharing factors may be in any of 5 
several formats including but not limited to: a speci- 
fication of the exact number of bits each video coder 
1 02 is to produce for the cunrent frame; a fractional 
number indrcating the percentage of time allocated to 
each coder for transmission of the bits it produces for 10 
the current frame; or a quantizer step size, either aver- 
age or fixed, to be employed. 

DATA STREAMS 110 are supplied to multiplexer 
104. Also, the information contained in the channel 
sharing factors are supplied to mutiplexer 104 over is 
signal CONTROL 11 V Multiplexer 104 combines 
each of DATA STREAMS 110 into a single signal, 
COMPRESSED DATA OUT 112 that is supplied as 
output. Also incorporated into signal COMPRESSED 
DATA OUT 112 IS fonr^aamg information indicating 20 
how to recover eacn of DATA STREAMS 110. 
Methods of muii'pi€*ing mutiipie data streams are 
well known. 

Shown in FIG. 4 is an expanded view of an exenrv 
plary implementation trf d^rtamic channel allocation 25 
unit 1 03. For purpo^» cf tfub example, dynamic chan- 
nel allocation unit 103 comprises initial sharing factor 
estimator 401 , optional estimate nxxJification unit 402 
and optional sharing factor normalization unit 403. In 
accordance with an aspect of the invention, for each 30 
current frame n, the avt?rage number of bits per pel 
b(i.n-l) in the prior frame n 1 and the average quan- 
tization step size q(i.n 1) for every video coder 102 is 
supplied to initial sharing factor estimator 401. Initial 
sharing factor estimator 401 supplies as output an ini- 35 
tial set of estimated charmel sharing factors, f(i,n), 
i=1...N. 

Shown in FIG. 5. m simplified block diagram for- 
mat« is exemplary impterr^ntation of intitlal sharing 
factor estimator 401 (FIG 4), q(i.n-l) is supplied from 40 
each of video coders 102 (FIG. 1) as input to image 
characteristic pararrH»ter computation unit 501 and 
quantization step size estimator unit 502 while b(i,n) 
is also supplied as input to mage characterisitc par- 
ameter computation unit 501. Image characteristic 45 
parameter computation unit 501 computes for each 
sul>-image processed by each of video coders 102 
(FIG, 1 ) for each current frame n, an image characteri- 
stic parameter F{i.n-1). for i=1..N, indicative of the 
complexity of the corresponding sub-image. F(i,n-1)is so 
supplied to number of bits for each coder estimator 
503. Quantization step size estimator 502 supplies a 
set of initial estimates of the dsired quantization step 
size to be used for all video coders 102 for processing 
current frame n, q^(n). Sharing factors computation 55 
unit 504 receh^es as input the set^f initial estimates 
of the desired average bits per pel b(i,n), and supplies 
as an output a set of an initial set of estimated channel 



sharing factors, f(i,n), one for each of the N video cod- 
ers 102. 

FIGS. 6 and 7. when connected as shown in FIG. 
8. Hlustrate, in flow chart fonm, an exemplary method 
for deriving the initial set of estimated channel sharing 
factors. f(i.n), i=1...N. by initial sharing factor 
estimator 401 (FIG. 4). The routine is entei;ed via step 
801 after the processing of the previous frame by 
each of video coders 102 (FIG. 1) and their supplying 
of b(i,n-1) and q(i.n-1) to dynamic channel allocation 
unit 103 but prior their to processing of the current 
frame. When the first frame is processed the routine 
is not entered. This is because there was no previous 
frame and therefore no values are available for b(i,n- 
1) and q(i,n-1). Instead each channel is initially assig- 
ned an equal portion of the avaSable bandwidth so 

that for n=1 f{i.n)=^. The value of index i is initialized 
N 

to 1 in step 802. Thereafter, in step 803, a value for 
F(i,n-1) is computed and stored according to F(i,n- 
1)=q2(i,n-1)e*^'^i>. F(i,n-1) is an image characteristic 
parameter for video coder 102-i that is determined in 
frame n-1 and a is a coder dependent parameter that 
is often a constant number, e.g. 1.39. Next, con- 
ditional branch point 804 test if i is equal to N, i.e., has 
a value been computed for each video coder. If the 
test result in step 804 Is NO, control is passed to step 
805 which increments the value of i. Control Is then 
passed back to step 803. Typically, steps 802 through 

805 would be performed by image characteristic par- 
ameter computation unit 501 (FIG. 5). 

If the test result In step 804 is YES, control is pas- 
sed to step 806 which resets the value of i to 1 and 
sets q2(n)=0. q2(n) represents the average of the 
squares of the average quantizer values suplied from 
each of video coders 102. It is used as an estimate of 
the quantization step size to be used by all video cod- 
ers 102. It is used as an estimate of the quantization 
step size to be used by all video coders 102 (FIG. 1) 
for frame n. Step 807 thereafter computes 

A A 1 

q^n)=q2(n)+— q2(i,n-1). Next, conditional branch point 
N 

808 tests if i is equal to N. If the test result in step 808 
is NO, control is passed to step 809 which increnrtents 
the value of i. Control is then passed back to step 807. 
It is noted that there in no dependent relationship in 
the loop comprising steps 802 through 805 and the 
loop comprising steps 806 through 809. These loops 
may therefore be performed in any order or in parallel, 
at the discretion of the implementor. Typically steps 

806 through 809 are perfomied by quantization step 
size estimator 502 (FIG. 5) 

If the test result in step 808 is YES, control is pas- 
sed to step 810 which resets the value of i to 1 . There- 
after, in step 811, an estimate of the average number 
of bits per pixel for each coder to be employed for cur- 
rent frame n in which q^n) is used as the quantization 
step size, is computed according to 
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« I q(n) . 

Next conditional branch point 812 tests if i is equal to 
N. tf the test result in step 812 is NO. control is passed 
to step 813 which increments the value of i. Control is 
then passed back to step 811. Steps 810 through 813 
would typically be executed by number of bits for each 
coder estimator 503 (FIG. 5). 

If the test result in step 812 is YES. control is pas- 
sed to a loop comprising steps 814 through 817 which 
calculates and stores in a temporary summing vari- 
able bhatsum(n) a total of the estimated number of 
bits in frame n. The number of bits estimated to be 
used for each sut>-image is derived by obtaining the 
product of the average number of bits per pel esti- 
mated for video coder 102-i, b(i,n). and the number of 
pels in each sut>-image num_pels(i). Step 814 resets 
the value of i to 1 and sets value of bhatsum(n) to zero 
^0). Next, in step 815 the value of current value of 
b(i,n) is multiplied by the number of pels in signal 
SUB-VIDEO 106-i. num _pels(i). and added to the cur- 
rent value of bhatsum(n) to produce a new value of 
bhatsum(n). Thereafter, conditional branch point 816 
tests if i is equal to N. If the test result in step 816 is 
NO, control is passed to step 817 which increments 
the value of i. Control is then passed back to step 815. 

If the test result in step 81 6 is YES, control is pas- 
sed to step 818 which resets the value of i to 1. Next 
step 819 computes an Initial estimate of the channel 
sharing factor for each coder i for frame n, f(i,n), 

according to f(i.n) = ^^''"^/^"hf^'^ . Conditional 
bhatsum(n) 

branch point 820 then tests if i is equal to N. If the test 
result in step 820 is NO. control is passed to step 821 
which increments the value of i. Control is then pas- 
sed back to step 819. If the test result in step 820 is 
YES, the routine is exited via step 822. The estimated 
channel sharing factors are available to be supplied 
as output f(i,n) from initial sharing factor estimator 
401. Steps 814 through 822 would typically be perfor- 
med by sharing factors computation unit 504 (FIG. 5) 
Optbnal estimate modification unit 402 (FIG. 4) 
receives as input the estimated channel sharing fac- 
tors from the initial sharing estimator 401 . Optional 
estimate modification unit 402 modifies the estimated 
channel factors to reflect the prior history of the com- 
plexity of each sub-image, in accordance with an 
aspect of the invention. An exemplary way to incorpo- 
rate the prior history of each sut>-image is to use a 
weighted average of the actually employed channel 
sharing factors for the prior k frames and the esti- 
mated channel sharing factor for the current frame. 
One such emt)odiment employs a set of weighting fac- 
tors G>(k) and computes for each video coder 102 
(FIG. 1) 
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f(i.n)=oi)(o)f(i.n)+a)(1)f(i,n-1)+...+cD(k)f(i.n-k). The num- 
ber of frames, k, and the values of each of the ©(k) is 
determined by the implementor. For example. k=1 
and a)(0)=0.7 and a)(1)=0.3. The modified estimated 
5 channel sharing factors f(i,n) are supplied as output 
f(i.n) by estimate modification unit 402. An advantage 
of employing optional estimate nrH)drficatio/i unit 402 
is that a smoother change of the channel sharing fac- 
tors can be achieved as compared to when initial 
10 sharing estimator 401 is employed alone. 

Altough the channel sharing factors f(i.n) supplied 
by initial sharing estimator 401 or optional estimate 
modification unit 402 may be employed directiy. it may 
be desirable to nonmalize the channel sharing factors 
15 by employing optional sharing factor nonnalization 
unit 403. This is desirable because video coders 102 
(FIG. 1) may not work at rates higher than a certain 
limit. Therefore, an upper limit on each channel shar- 
ing factor. f_MAX is employed. Further, image depen- 
20 dent parameter F(i.n-1) may have a sudden change 
during a scene change. To Insure the provision of a 
minimum channel bandwidth for each of video coder 
102. a lower limit on each channel factor. f_MIN is 
employed to help reduce buffer overflow during scene 
25 change conditions. Reserving a minimum channel 
bandwidth for each of video coders 102 can also 
reduce distortion effects that can arise for coders 
operate at very low bit rates. In accordance with an 
aspect of the invention, the modified set of channel 
30 sharing factors is supplied as input to sharing factor 
normalization unit 403 which nonmalrzes the set such 
that no individual channel sharing factor exceeds 
f_MAX nor are any individual channel sharing factors 
less than f__MIN. This normalization is performed 
35 while maintaining the spirit of the original bandwidth 
allocation reflected in the supplied set of the channel 
sharing factors. 

FIGS. 9 and 10, when connected as shown in 
FIG. 1 1 form a flow chart diagram of an exemplary 
40 method of performing such a normalization. For pur- 
poses of this nnethod. each supplied channel sharing 
factor, f(i,n) is a fractional number indicating the frac- 
tion of the total available bandwidth C that has been 
allocated to video coder 102-i. Accordingly, the 
45 routine is entered via step 1101 upon the reception of 
a set of channel sharing factors to be normalized. In 
step 1 1 02 each value of temporary array, DONE(N) is 
initialized to FALSE. Thereafter, in step 1 103 tempor- 
ary variables f_DONE and f_LEFT are set to 0.0 while 
50 ALL_DONE is set to TRUE. f_DONE represents that 
portion of the total bandwidth for which the channel 
sharing factor has previously been penmanently mod- 
ified by the nonnalization routine. Such sharing fac- 
tors have their corresponding DONE(i) value set 
55 equal to TRUE. Conversely, f_LEFT indicates the por- 
tion of the total bandwidth for which the channel shar- 
ing factor has not previously been penmanentty 
modified by the normalization routine and for which 
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DONE(i) is FALSE. A loop for index i is begun In step 
1 104 in which i is initialized to one. Condtional branch 
point 1105 tests if DONE(i) is equal to TRUE. If the 
test result in step 1105 is NO, as it is for each value 
of i for the first iteration through this loop, control is 
passed to step 1106 which adds the channel sharing 
factor. f(i.n) to a running total of f_LEFT. Control is 
then passed to conditional branch point 1107. If the 
test result in step 1 105 is YES, control passed to step 
1108 which adds the channel sharing factor. f(i,n) to 
a running total of f_DONE. Control is then passed to 
conditional branch point 1107, 

Conditional branch point 1 107 tests if i is equal to 
N. i.e.. have all channel sharing factors been proces- 
sed through the loop. If the test result in step 1 107 is 
NO control is passed to step 1 1 09 which increments 
I. Control IS then passed back to conditional branch 
point 11 05 and the loop is repeated. 

If the lest results in step 1107 is YES. control is 
passed to step 1 1 10 which resets i for use in another 
loop. Thereafter, conditional branch point 1111 tests 
if DONE(i) ts equal to TRUE. If the test result in step 
1111 is YES, control ts passed to conditional branch 
point 1112 which tests if i is equal to N, i.e.. has each 
channel sharing factor been processed within this 
loop. If the test result in step 1112 is NO, control is 
passed to step 11 1 3 which increments i and control is 
passed back to conditional branch point 1111. 

If the test result in step 1111 is NO. control is pas- 
sed to step 1114 which scales f(i,n) according to the 
ratio of {1-f_DONE) to f_LEFT. The first time through 
this loop initiated by step 1110, f_DONE is zero (0) 
and f_LEFT is unity so that f(i,n) remains unchanged. 
If. however, there are subsequent passes through this 
loop, at least one channel sharing factor was modified 
because it was either was greater than f_MAX or less 
than f_MIN. Thus, the total bandwidth irrevocably 
assigned. f_DONE. and the remaining bandwidth ten- 
tatively assigned. f_LEFT. may not equal the total 
available bandwidth. Therefore, appropriate scaling 
of the channel sharing factors that can still be modified 
must be performed so as to maintain the appropriate 
proportions of the channel sharing factors to each 
other as well as to assure exactly the entire bandwidth 
is assigned. 

Conditional branch point 1115 tests if the current 
value of f(i.n) is less than f_MIN. i.e.. does the channel 
sharing factor reflect an assignment of less than the 
minimum allowed bandwidth. If the test result in step 
1 1 1 5 is YES control is passed to step 1 1 1 6 which sets 
f(i.n) for the cunrent i equal to f_MIN, and sets DONE(i) 
to true indicating that the channel sharing factor for 
this channel has been reset within the penmissible 
limits and that this channel allocation factor can not be 
further modified by this routine. Additionally, ALL- 
_DONE is set to false so that the loop initiated by step 
1110 will be repeated. It is necessary to repeat the 
loop to assure that proper scaling by step 1114 will be 
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perfonmed based on the remaining and fixedly assig- 
ned bandwidth. Control is then passed to conditional 
branch 11 12 as above. If the test result in step 1115 
is NO, control is passed to step 1117 which tests if 
5 f(i,n) is greater than f_MAX. An assignment of a chan- 
nel sharing factor greater than f_MAX would indicate 
that more bandwitdh has been allocated to^sub-image 
i than an equitable an desirable allocation would per- 
mit If the test result in step 1 1 17 is NO. control is pas- 
10 sed to conditional branch 1112 as described above. 
If the test result in step 1 1 1 7 is YES. control is passed 
to step 1 1 18 which sets f(i.n) equal to f_MAX. Setting 
f(i,n) to f_N4AX sets the channel allocation factor to the 
maximum permissible value. Additionally, DONE(i) is 
15 set to TRU E to indicate that the channel sharing ^ctor 
for this channel has been reset to within the permiss- 
ible limits. Also, ALL_DONE is set to false so as to 
insure that the loop initiated by step 1110 will t>e 
repeated. Control is then passed to conditional 
20 branch 1 1 12 as described above. 

If the test result in step 1112 is YES, control is 
passed to conditional branch point 1119 which tests 
if the value of ALL_DONE is equal to TRUE. If the test 
result in step 1 1 1 9 is YES, the routine is exited via 
25 step 1 120. The channel sharing factors are available 
to be supplied as output by sharing factor normaliz- 
ation unit 403 (FIG. 4) If the test result in step 1 1 19 is 
NO, control passed back to step 1103 which reini- 
tializes the temporary variables and repeats the 
30 above described loops. 

By employing an array of values of f_MIN(i) and 
f_MAX(i) in place of the simpler f„MIN and f_MAX a 
more detailed assignment of bandwidth can be 
achieved. Such technique could be useful for images 
35 that are decomposed by frequency because the lower 
frequency images typically contain most of the infor- 
mation content of the image. By allocating corre- 
sponding values of f_MIN(i) and f_MAX(i) based on 
frequency band, a more appropriate division of the 
40 available bandwidth can be obtained. 

Shown in FIG. 12 in a high level block diagram for- 
mat is a video decoder capable of receiving the 
encoded and compressed data supplied by multip- 
lexer 104 (FIG. 1) and reconstituting a representation 
45 of original VIDEO IN signal 105. Compressed data 
112 (FIG. 1) is supplied from a channel to demultip- 
lexer 1201 which separates and reconstructs N data 
streams representing N sub-images. The N data 
streanDS are supplied to video coders 1202-1 through 
50 1202-N whteh perform the inverse vkJeo coders 102. 
The resulting sut>-vkleo signals are supplied to video 
merger unit 1203 which recombines the sut>-video 
signals into a single video signal in a manner consis- 
tent with the inverse of the operations perfonmed by 
55 video splitter 101. The resulting signal, VIDEO OUT 
is supplied as output on signal lead 1204. 

It is noted that the at>ove described bandwidth 
allocation scheme could be employed if each video 
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coder was processing image streams derived from 
separate video sources rather than a sub-image of an 
original image. In one such a situation video splitter 
101 (FIG. 1) and video merger 1201 (FIG. 12) would 
not be employed. Instead, each signal SUB-VIDEO 
106 would be supplied from a separate source. The 
bandwidth allocation techniques however could be 
employed directly as described above. 
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1. Apparatus for dynamically allocating portions of 
available overall channel bandwidth CHARAC- 
TERIZED BY: 15 

a set including a plurality of individual 
video coders [102] each of which is processing in 
parallel at least a different portion of at least one 
video signal [105] comprised of frames wherein 
each frame contains an at least one image repre- 20 
sentation; 

means for receiving as input from each 
member of said set of individual video coders an 
average frame quantization step size employed in 
a previous frame [103, 108, 401, 502]; and 25 

means responsive to said average frame 
quantization step size from each of said individual 
video coders for generating for a current frame a 
set of estimated channel sharing factors [103, 
401. 504]. 30 

2. The apparatus as defined in claim 1 further 
CHARACTERIZED BY means for supplying as 
an output [109] a set of channel sharing factors. 

35 

3. The apparatus as defined in claim 1 further 
CHARACTERIZED BY means for receiving as an 
input a set of values representative of an average 
number of bits produced per pel by each indivi- 
dual Video coder for said previous frame [103, 4o 
108, 401, 501] each member of said set corre- 
sponding to at least one member of said set of 
individual video coders. 

4. The apparatus as defined in daim 3 CHARAC- 45 
TERIZED IN THAT said means for generating is 
also responsive to said set of values. 

5. The apparatus as defined in claim 1 further 
CHARACTERIZED BY means for deriving a mod- so 
rfied set of estimated channel sharing factors from 
said set of estimated channel sharing factors 
such that said modified set of estimated channel 
sharing factors reflects values of at least one esti- 
mated channel sharing factor for at least one 55 
frame prior to said current frame [402J. 

6. The apparatus as defined in daim 5 CHARAC- 



TERIZED IN THAT said means for deriving [402] 
further includes means for obtaining a weighted 
average of an at least one said current estimated 
channel sharing factors and said at least one esti- 
mated channel sharing factor for at least one 
frame prior to said cunrent frame. 

7. The apparatus as defined in daim 1 or 5 further 
CHARACTERIZED BY means for normalizing 
[403] either said modified set of estimated chan- 
nel sharing factors, if derived, or said set of esti- 
mated channel sharing factors, if said modified 
set is not desired. 

8. A method for dynamically allocating portions of 
available overall channel bandwidth to each 
member of a set including a plurality of individual 
video coders wherein each coder is processing in 
parallel at least a different portion of at least one 
video signal comprised of frames wherein each 
frame contains an at least one image represen- 
tation. CHAF5ACTERIZED BY the step of: 

receiving as an inputfrom each member of 
said set of individual video coders an average 
frame quantization step size employed in a previ- 
ous frame; and 

generating for a current frame a set of esti- 
mated channel sharing factors in response to said 
average frame quantization step size from each 
of said individual video coders. 

9. The method as defined in daim 8 further 
CHARACTERIZED BY the step of supplying as 
an output a set of channel sharing factors. 

10. The method as defined in daim 8 further 
CHARACTERIZED BY the step of receiving as an 
input a set of values representative of an average 
number of bits produced per pel by each indivi- 
dual video coder for said previous frame, each 
member of said set corresponding to at least one 
member of said set of individual video coders 
wherein said of generating is also responsive to 
said set of values. 

11. The method as defined in daim 8 further 
CHARACTERIZED BY the step of deriving a 
modified set of estimated channel sharing factors 
from said set of estimated channel sharing factors 
such that said modified set of estimated channel 
sharing factors reflects values of at least one esti- 
mated channel sharing for at least one frame prior 
to said current frame. 

12. The method as defined in daim 8 or 11 further 
CHARACTERIZED BY the step of normalizing 
said set of modified estimated channel sharing 
factors, if derived or said set of estimated channel 
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sharing factors if said modified estimated channel 
sharing factors are not derived. 
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INITIALIZATION: D0NE(i)=FALSE,i^1,....N 
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f_DONE=0.0 
f_LEFT=0.0 
ALL_DONE-TRUE 
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J_LEFT=f_LEFT+f(in) 



f_DONE-f_DONE^f(in) 




16 



EP 0 479 432 A2 




f(in)=f_MAX 
DONE(i)=TRUE 
ALL_DONE=FALSE 
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@ A dynamic channel allocation unit (103) 
specifies a bit rate for each video coder m a set 
of parallel video coders (102-1,...102-N) com- 
prising an overall video coder. The dynamic 
channel allocation unit is supplied fnam each 
individual video coder with an average frame 
quantization step size for the previous frame 
and the average number of bits produced per 
pel. For the current image frame the dynamic 
channel allocation unit computes a set of chan- 
nd sharing factors, Le.. the percentage of the 
total channel bandwidth to be allocated to a 
particular video coder. One channel sharing 
factor IS computed for each individual video 
coder. Individual members of the set of channel 
shanng factors may be further refined to reflect 
the pnor history of the channel sharing factor 
for their conresponding coder. Additionally, the 
set of esUmates may be nonnalized to reflect 
the actual number of bits that can actually be 
produced by each individual video coder. 
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